package com.sure0000.interview;

import org.junit.Test;

/**
 * @author xuyouchang
 * @date 2021/1/18.
 */
public class DataStructureTest {

    /**
     * 单例
     */
    @Test
    public void singleTon() {}


    /**
     * 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
     * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
     */
    @Test
    public void searchInArray() {}


    /**
     * 请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。
     */
    @Test
    public void replaceBlank() {}


    /**
     * 输入一个链表的头结点，从尾到头反过来打印出每个结点的值
     */
    @Test
    public void printLinkListFromEnd2Begin(){}


    /**
     * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字
     */
    @Test
    public void reConstructBinaryTree(){}

    /**
     * 用两个栈实现一个队列。
     */
    @Test
    public void buildQueueByTwoStack(){}

}
